CSE 521

Design and Analysis of Algorithms I

Prerequisites

Either CSE 332 or equivalent.

Description

Principles of design of efficient algorithms: recursion, divide and conquer, balancing, dynamic programming, greedy method, network flow, linear programming. Correctness and analysis of algorithms. NP-completeness.